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1. Introduction 

During recent decades the tlieory of matliematical programming in infinite 
dimensional spaces has been studied extensively [l]-[7]. 

In order to obtain Kuhn- Tucker condition in mathematical programming, 
problems usually are formulated in spaces where a cone defining partial order 
has a nonempty interior. In these spaces the existence of a saddle point of the 
Lagrange function or Kuhn- Tucker conditions are established by using of some 
natural conditions like Slayter, regularity, etc. These well known methods fail in 
the cases when the cones defining partial order in the space have no interior points. 
Lp[0, T] and /p(l < p < oo) spaces constitute examples for these cases. In the present 
paper we explore spaces not necessarily having nonempty interior of the cone defining 
partial order. We obtain a differential form of Kuhn- Tucker conditions for a convex 
programming problem in Banach spaces without strong restriction assuming the 
existence of nonempty interior of the cone defining partial order in the space. 

2. Formulation of results. 



Let X and Y be reflexive Banach spaces partially ordered by convex closed 
cones K and P, respectively. A linear bounded operator mapping X into Y we 
denote by A. 

We investigate the problem of minimization of the continuously differentiable 
convex functional I{x) under following additional constraints: 



Ax <b (6 - Ax) e P 
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x>0 (xeK) 
The problem can be shortly formulated as 



I{x) min 



(1) 



Ax <b x> 




Definition 1 . We say that constraints (2) satisfy the strong simultaneity 
condition, if there exists eo > such that for every 6 e {6 : 1 1 6 — 6| | < eo} the system 
Ax <b,x>0 has a solution. 

A point p e M is called an internal point of M, if for each z & Y there exists 
a real number e > such that for each A satisfying | A| < e we have p + Xz & M. 

Lemma 1. Suppose that the constraints (2) satisfy the strong simultaneity 
condition. Then the set 



has internal points. 

Proof. In order to prove the lemma it suffices to show that a zero point is an 
internal point of M. In other words, for each point z & Y, z ^ 0, there exists a real 
number A', such that the constraints 

b- Ax> Xz, x>0 

are consistent for all A e (0, A'). We choose A' = j^. Then for each 
A e (0, A') we have A||z|| < eo. Since the conditions (2) are strongly simultaneous, 
b — Ax > Xz, X > for each A e (0, A'). The proof is completed. 

Lemma 2. Suppose that the constraints (2) satisfy the strong simultaneity 
condition. Then the set 



M ^ {z eY -.b- Ax> z,x>0} 



S ^{{z,p) eY xR:b-Ax> z,I{x) <p,x>0} 



has internal points. 



Proof. Clearly, there exists Xq such that 



b-Axo>0 



(3) 
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We show that (0, 1{x) + 1) is an internal point of S. Let po — I{x^) + 1. Let us 
show that for each {z, p) E Y x R, there exists A, such that for arbitrary A e (0, A) 
we have (A^, po + \p) G S. In other words, for arbitrary A e (0, A) there exists 
xx > 0, such that b — Axx > Xz and po + Ap > I{xx). 

By Lemma 1 e Z is an internal point of M. Therefore, there exist a real 
number Aq > and a point x° such that 



b - Axo > XqZ (4) 
^ and both sides of (4) by ^ 



By multiplying both sides of (3) by 1 — ^ and both sides of (4) by and 
taking their sum, we get 



b - A{^xo + {I - ^)xo)) > Xz 

Let xx = + (1 - i^)^o- Then 

b-Axx> Xz (5) 
Since I{x) is a convex functional we get 

I{xx) < (1 - ^)/(a;°) + ^I{x') = I{xo) + ^(/(xo) - 
Ao Ao Ao 

In order to prove I{xx) < po + Xp it is enough to establish the following 
inequality 

lix') + ^(/(xo) - Hx^)) < lix') + l + Xp 
Ao 

The last inequality is held for all A/3 < 1, where ^ = ^Uxo^x^ _ ^| rj.^^^^ 
can complete the proof by choosing A 



A 



min{XoA//3} if/3y^0 
Ao ifP^O 



Lemma 2 is proved. 

Let X* and Y* be the conjugate spaces of X and Y, respectively. The conjugate 
cone of K is K*: 

K* = {x* e X* : {x*, x)>0 for all x e K} 
The conjugate cone of P is defined similarly. 
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Let X* and Y* be partially ordered by K* and P*, respectively. 

Lemma 3. Suppose that the constraints (2) satisfy the strong simultaneity 
condition. Then for any 2;* e P*, 2;* 7^ 0, there exists a point Xz* > such that 

{z*,b-Axz*) > 

Proof. For strong simultaneity of (2) for each ^ e IICII < 1; there exists a 
point >0 such that 

b — Ax^ > 

Let z* e P* and z* ^ 0. Obviously, there exists zq such that 

sup\\z\\<i{z* , z) = {z*,zo) 
Since ||2;o|| < 1, there exists Xz* > satisfying 

b — Axz*) > €oZo 

Now 

{z*,b- Axz*) > eo{z*,Zo) = eoSup\\z\\<i{z* , z) = eo||2;*|| > 
The lemma is proved. 

The functional L{x, z*) = I{x) + {z*,Ax — b) is called a Lagrange function. 

Definition 2 . A pair < xq,zI > is said to be a saddle point of Lagrange 
function if > 0, 2;q > and for each x > 0, > 

L{xo, z*) < L{xo, Zq) < L{x, z*) (6) 

It can be easily shown that the existence of a saddle point of Lagrange function 
implies the existence of a solution of problem (1),(2). The inverse of this statement 
is also true: 

Theorem 1. Suppose that the constraints (2) satisfy the strong simultaneity 
condition and the problem (1),(2) has a solution xq. Then there exists a non-zero 
linear functional Zq such that the pair < xq, Zq > is a. saddle point of Lagrange 
function. 

Proof. By Lemma 2 the set 

S = {{z, p) e Y X R : b - Ax > z, I{x) <p,x>0} 
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has internal points. By Lemma 3 for each z* e P*, z* ^ 0, there exists a point 
Xz* such that {z* ,h — Axz*) > 0. Thus, the strong simultaneity condition implies 
both conditions of Theorem 1 of [1], which states the existence of a saddle point. 

Let us prove the existence of a saddle point in our case. Consider the following 
sets in y X i? 

N = {{z, p) eY X R: z>0,p< I{xq)} 

Ni = {{z, p) eY X R: z>0,p< I{xq)} 

The sets S, N and Ni are convex sets. Let us show that 5" fl A^i = 0. Indeed, 
if a; > and Ax < b, then for all {z, p) E S we have p > I{x) > I{xo). On the other 
hand, in iVi p < I{xo). If a; > and b — Ax ^ P, then in A^i ^ > but in S it is not 
held. Done. 

By Lemma 2, S has an internal point. As a result, S and A^i are disjoint convex 
sets and S has an internal point. Therefore, by well-known separation theorem [2], 
there exist {y^, po) eY* x R, (y^, po) ^ such that 

Pop + iVo, z) > por + {y*o,y) (7) 
for aU {z,p) e S and {y,r) G A^i. 

Since the closure of A^i is A^, (7) is also held for all {y, r) e N, which implies 
that Po ^ 0. Indeed, A^i contains pairs with arbitrary small negative values of r. 
Therefore, if po < we can increase the right side of (7) as much as we wish and 
get a contradiction with (7). 

Clearly, (0, /(a;o) G S. Thus, for each 2; < we have {z, I{xq)) e S. On the 
other hand (0, /(a;o)) e N. Then for each z <0 hy (7) 

Po/(xo) + {yo, z) > PoI{xq) 

Consequently, for all 2; < we get {y^, z) > 0. Therefore, y^ < 0. 
For each x > we have (6 — Ax, I{x)) e S. Then from (7) we get 

Po/(x) + {yl b-Ax)> poI{xo) (8) 

for each a; > 0. 

Let us show that po > 0. Indeed, if po = 0, then from (8) we get 

{-y*^,b-Ax)<0 (9) 

for each a; > 0. 

Since (2) are strong simultaneous (9) contradicts Lemma 3. 

Thus, Po > and y^ < 0. Let Zq = Then Zq > and from (8) we have 
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I{x) + {z*,Ax-b)>I{xo) (10) 

for each x >Q. 

If we put X — Xq in (10) we get 

{z*Q,Axo-b)>0 

On the other hand Zq > 0, Axq < b and consequently {zq, Axq — b) < 0. Last 
two inequahties imply that 

{zlAx-b)^0 (11) 
Now (10) implies the second inequality in (6). 

Let us prove the first inequality. Clearly, {z*, Axq — b)<0 for each z* >0. By 
using (11) we get 

{z\Axo-b) < {z^,Axo-b) 
for each z* > 0. Therefore, 

I{xo) + {z*, Axo -b)< I{xo) + {zq, Axq - b) 
for each z* > 0. The first inequality of (6) is proved. 

Now we state a theorem establishing the Kuhn - Tucker condition for the 
problem (1),(2). 

Theorem 2. Suppose that the constraints (2) satisfy the strong simultaneity 
condition. Then the necessary and sufficient condition for the existence of a solution 
Xq of the problem (1),(2) is the existence of a nonzero linear functional Zq >0 such 
that the following conditions are held: 

I'{xo)+A*z*>0 (12) 

(I'(xo)+A*z*,xo)^0 (13) 

Ax-b>0,xo>0 (14) 

(z;,Ax-b)^0 (15) 
where I'{x) is a gradient of I{x), A* is the operator adjoint to A. 

Proof. Due to Theorem 1, in order to prove theorem we have to establish 
that the condition (6) is equivalent to the conditions (12)-(15). 
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Suppose that (6) is held. The second inequahty of (6) means that xq is a 
minimal point of convex functional L(x,Zq). By the convex differentiability of a 
linear functional for each x > 

{L'^{xo,Zq),x - xo) > 
Since L'^{xo, Zq) = I'{xo) + A*Zq we obtain that for each x > 

{I'{xo)+A*zlx-xo)>0 (16) 

Consequently, I'{xq) + A*Zq > 0. 
Put X = in (16): 

I'{xo) + A*z;,xo) < 

On the other hand, /'(xq) + A*Zq,xo) > 0. Last two inequalities imply (13). 
First inequality of (6) implies that for each z* > 

{z*,Axo-b)<{z;,Axo-b) (17) 
and consequently, for each z* >0 

(z*,Axo-b)<0 (18) 

or ^4x0 — 6 < 0. 

Now wc get {zq, Axq — &) > by putting z* = in (17). On the other hand, 
Zq > 0, Axq — b < and hence {zq, Axq — b) < 0. Last two inequalities imply (15). 
Now suppose that (12)-(15) are held. From (12) we get that for all a; > 

(I'{xo)+A*z;,x)>0 
Now by using (13) we get that for all x > 

{I'{xo)+A*z*,x-Xo)>0 
In other words, for all x > 

(-^x(^o,^o)'^ - ^o) > 

The last inequality is a necessary and sufficient condition for xq to be a minimal 
point of L{x,Zq) for x > 0. Therefore, for all a; > we get L{xo,Zq) < L{x,Zq). 
Thus, the right side of (6) is proved. 

Prom (14) we get {z\Axo - b) < for all z* > 0. Now by (15), we get 
{z*, Axo - b) < {zq, Axq - b) for aU z* > 0. Therefore, L{xo, z*) < L{xo, Zq) for all 
z* > 0. Thus, the left side of (6) also is proved. 
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Remcirk. It can be readily shown that the strong simultaneity condition (2) 
is equivalent to the following condition 

e int{AK + b + P) 

Clearly, AK + b + P can have interior points even if P has no interior points. 
It means that the strong simultaneity condition can be held in cases when Slater 
condition is not held. 

Proposition. In the case when intP ^ 0, the Slater and the strong 
simultaneity conditions are equivalent. 

Proof. Suppose that the Slater condition is held: there is a point > such 
that h — Axfi e intP. Then readily the strong simultaneity condition is held. 

Now let the strong simultaneity condition is held. Then there exists a real 
number p > such that for each y G S'p (S'p is a sphere with radius p centered at 0) 
h — Ax > y, X > 0. Clearly, the strong simultaneity condition can be written as 

SpC AK -b + P (19) 

In order to prove that the Slater condition is held we show that there exists a 
point Xo >0 and a real number pi > such that 

Sp^ cAxo-b + P 

It suffices to show that 

intP nb-AKj^(/} 

Suppose the contrary: intP (lb — AK = 0. Since P and b — AK are convex, 
by separation theorem [2] there exists a linear functional Zq E Y* , Zq such that 

or equivalently, {z^,AK -b + P) < 0. Prom (16) we get {z^, Sp) < 0. Thus, 
z* — 0. This is a contradiction. The proof is completed. 
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